Extreme Points of Certain Transportation Polytopes with Fixed Total Sums
نویسندگان
چکیده
منابع مشابه
EXISTENCE OF FIXED POINTS OF CERTAIN CLASSES OF NONLINEAR MAPPINGS
In this study, we introduce the classes of $phi$-strongly pseudocontractive mappings in the intermediate sense and generalized $Phi$-pseudocontractive mappings in the intermediate sense and prove the existence of fixed points for those maps. The results generalise the results of several authors in literature including Xiang [Chang He Xiang, Fixed point theorem for generalized $Phi$-pseudocontra...
متن کاملOn the Number of Faces of Certain Transportation Polytopes
Define the transportation polytope Tn,m to be a polytope of non-negative n×m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers fk of the k-dimensional faces for the transportation polytope Tn,n+1. This gives an efficient algorithm for computing the numbers fk , which solves the problem known to be computationally hard in a general...
متن کاملexistence of fixed points of certain classes of nonlinear mappings
in this study, we introduce the classes of $phi$-strongly pseudocontractive mappings in the intermediate sense and generalized $phi$-pseudocontractive mappings in the intermediate sense and prove the existence of fixed points for those maps. the results generalise the results of several authors in literature including xiang [chang he xiang, fixed point theorem for generalized $phi$-pseudocontra...
متن کاملGraphs of transportation polytopes
Article history: Received 17 October 2007 Available online 28 April 2009
متن کاملFixed points of endomorphisms of certain free products
The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2021
ISSN: 1081-3810
DOI: 10.13001/ela.2021.5141